AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A computer-implemented method for 
approximating a function of an input argument, comprising: 

selecting one of a plurality of breakpoints, such that a reduced argument for the 
function is less than a predetermined value; and 

evaluating an approximate function of the reduced argument, including 
accessing a look-up table based on the selected breakpoint to obtain a value of a term in 
the approximate function, 

wherein the look-up table has at least one breakpoint for which the reduced 
argument can bei s computed without roundoff error when the input argument is close 
to a root of the function. 

2. (Original) The method of claim 1 wherein the function is log b (X). 

3. (Previously Presented) The method of claim 2 further comprising: 
representing X in the floating point form Y*G k where Y is greater than or equal 

to 1 and G is a positive integer larger than Y, and wherein the reduced argument is 
Z=C* (Y*Bj-l) where Bj is any of the plurality of breakpoints and C is a function of 
log b (e), and evaluating the approximate function includes determining log b (l/B|) using 
the look-up table and determining log b (X) as an arithmetic combination of at least 
k*log b (2), log^l/Bj), and log b (l+Z/C). 

4. (Previously Presented) The method of claim 3 wherein Y is equal to or 
less than 2 and the look-up table is modified such that B 0 =l and B N =1/2. 

5. (Original) The method of claim 3 wherein log b (1 / Bj) is given by the look- 
up table as at least two lower precision values T j hi and T j l0 whose sum equals log b (1/B^, 
log b (2) is given by at least two lower precision values L w and L l0 whose sum equals log b 
(2), and Z is given by at least two lower precision values and Z l0 whose sum equals 
Z. 

6. (Original) The method of claim 5 wherein log b (X) is approximated by 
A^Aj+Z^ where A, is k^+T^+Z^, A 2 is k*L lo +T jJo +P and P is log b (l+Z/Q-Z. 
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7. (Original) The method of claim 6 wherein if k*N+j=0 for the breakpoint, 
then log b (X) is approximated by (A 1 +Z l0 )+A 2 . 

8. (Original) The method of claim 7 wherein log b (X) is otherwise given by 
A x + (A 2 +Z l0 ). 

9. (Original) The method of claim 3 wherein the predetermined value is 
proportional to 1/(2*N). 

10. (Original) The method of claim 9 wherein k'TL^+T^ can be represented 
without roundoff error for all valid values of k,j. 

11. (Original) The method of claim 10 wherein T 0jhi =T 0#lo =0 and T N ^ i =L hi/ 

12. (Currently Amended) An article of manufacture, comprising: 

a machine readable medium having instructions stored therein that can be 
executed by a processor to approximate a function of an input argument Xby selecting 
one of a plurality of breakpoints, such that a reduced argument for the function is less 
than a predetermined value, and evaluating an approximate function of the reduced 
argument including accessing a look-up table based on the selected breakpoint to 
obtain a value of a term in the approximate function, wherein the look-up table has at 
least one breakpoint for which the reduced argument can be computed without 
roundoff orror whon tho input argument is close to a root of the function wherein X is 
in the floating point form Y*G k where Y is between 1 and 2 and G is a positive integ er 
larger than Y, and wherein the look-up table is such that breakpoint B a =l and 
breakpoint = 1/2 . 

13. (Original) The article of manufacture of claim 12 wherein the function is 
log b (X). 

14. (Currently Amended) The article of manufacture of claim 13 wherein the 
medium has further instructions for representing X in the floating point form Y*G k 
where Y is greater than or equal to 1 and G is a positive integer larger than Y, and 
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wherein t he reduced argument is-as_Z=C*(Y*B j -l) where Bj is any of the plurality of 
breakpoints and C is a function of log b (e), and evaluating the approximate function 
includes determining log b (l/B j ) using the look-up table and determining log b (X) as an 
arithmetic combination of at least k*log b (2), log^l/Bj), and log b (l+Z/ C). 

15. Canceled. 

16. (Original) The article of manufacture of claim 13 wherein log b (l/B^ is 
given by the look-up table as at least two lower precision values T j/hi and T jlo whose sum 
equals log b (1/B^, log b (2) is given by at least two lower precision values and L l0 
whose sum equals log b (2), and Z is given by at least two lower precision values Z hi and 
Z l0 whose sum equals Z. 

17. (Original) The article of manufacture of claim 16 wherein log b (X) is 
approximated by A 1 +A 2 +Z lo/ where A x is k^+T^+Z^, A 2 is k*L lo +Tj l0 +P and P is log b 
(l+Z/Q-Z. 

18. (Original) The article of manufacture of claim 17 wherein if k*N+j=0 for 
the breakpoint, then log b (X) is approximated by (A l +Z l0 )+A 2 . 

19. (Original) The article of manufacture of claim 18 wherein log b (X) is 
otherwise given by A x + (A 2 +Z l0 ). 

20. (Original) The article of manufacture of claim 14 wherein the 
predetermined value is proportional to 1/(2*N). 

21. (Original) The article of manufacture of claim 20 wherein k*L hi +T. M can be 
represented without roundoff error for all valid values of k,j. 

22. (Original) The article of manufacture of claim 21 wherein T 04li =T 0/lo =0 and 

Trvi,hi = khi/ T N/10 =Lio- 

23. (Currently Amended) A computer system comprising: 

a processor coupled to a non-volatile storage device, the storage device contains 
instructions that when executed by the processor approximate a function of a number, 
by selecting one of a plurality of breakpoints B ^B j X . B n , such that a reduced argument 
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for the function is less than a predetermined value, and evaluating an approximate 
function of the reduced argument including accessing a look-up table based on the 
selected breakpoint to obtain a value of a term in the approximate function, wherein 
the look-up table has at least one breakpoint of B a and for which the reduced 
argument can bcj g computed without roundoff error when the input argument is close 
to a root of the function . 

24. (Original) The computer system of claim 23 wherein the function is 
log b (X). 

25. (Previously Presented) The computer system of claim 24 wherein the 
storage device has further instructions that when executed by the processor represent X 
in the floating point form Y*G k where Y is greater than or equal to 1 and G is a positive 
integer larger than Y, and wherein the reduced argument is Z=C*(Y*B j -l) where Bj is 
any of the plurality of breakpoints and C is a function of log b (e), and evaluating the 
approximate function includes determining log b (l/B j ) using the look-up table and 
determining log b (X) as an arithmetic combination of at least k*log b (2), log b (l/B j ), and 
log b (l+Z/C). 

26. (Original) The computer system of claim 25 wherein log b (1/B^ is given 
by the look-up table as at least two lower precision values T^ and T jl0 whose sum 
equals log b (1/Bj), log b (2) is given by at least two lower precision values L w and L lo 
whose sum equals log b (2), and Z is given by at least two lower precision values Z^ and 
Z l0 whose sum equals Z. 

27. (Original) The computer system of claim 26 wherein log b (X) is 
approximated by A 1 +A 2 +Z 1o , where A x is k^+T^+Z^, A 2 is k*L l0 +T j l0 +P and P is log b 
(l+Z/Q-Z. 

28. (Currently Amended) The computer system of claim 23 wherein the 
processor has a hardware architecture that is deeply p ipeline d and in which branch 
mispredictions cause a significant performance penalty . 

29. (Original) The computer system of claim 28 wherein the processor is one 
of a plurality of IA-32 series of processors by Intel Corp. 



042390.P11196 



7 



09/875,464 



30. (New) A computer-implemented method for approximating a function of 
an input argument, comprising: 

selecting one of a plurality of breakpoints, such that a reduced argument for the 
function is less than a predetermined value; and 

evaluating an approximate function of the reduced argument, including 
accessing a look-up table based on the selected breakpoint to obtain a value of a term in 
the approximate function, 

wherein the look-up table has at least one breakpoint for which the reduced 
argument is computed without roundoff error when the input argument is close to a 
root of the function by less than 2" 9 . 
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